On estimators for eigenvalue/eigenvector approximations
نویسندگان
چکیده
We consider a large class of residuum based a posteriori eigenvalue/eigenvector estimates and present an abstract framework for proving their asymptotic exactness. Equivalence of the estimator and the error is also established. To demonstrate the strength of our abstract approach we present a detailed study of hierarchical error estimators for Laplace eigenvalue problems in planar polygonal regions. To this end we develop new error analysis for the Galerkin approximation which avoids the use of the strengthened CauchySchwarz inequality and the saturation assumption, and gives reasonable and explicitly computable upper bounds on the discretization error. A brief discussion is also given concerning the design of estimators which are in the same spirit, but are based on different a posteriori techniques—notably, those of gradient recovery type.
منابع مشابه
A framework for robust eigenvalue and eigenvector error estimation and Ritz value convergence enhancement
We present a general framework for the a posteriori estimation and enhancement of error ineigenvalue/eigenvector computations for symmetric and elliptic eigenvalue problems, and provide detailedanalysis of a specific and important example within this framework—finite element methods with continuous,affine elements. A distinguishing feature of the proposed approach is that it provide...
متن کاملFinite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfao\joint Problems
Refined estimates for finite element or, more generally, Galerkin approximations of the eigenvalues and eigenvectors of selfadjoint eigenvalue problems are presented. More specifically, refined results on the asymptotic behavior of the eigenvalue and eigenvector errors are proved. Both simple and multiple eigenvalues are treated.
متن کاملGuaranteed and Robust a Posteriori Bounds for Laplace Eigenvalues and Eigenvectors: Conforming Approximations
This paper derives a posteriori error estimates for conforming numerical approximations of the Laplace eigenvalue problem with a homogeneous Dirichlet boundary condition. In particular, upper and lower bounds for an arbitrary simple eigenvalue are given. These bounds are guaranteed, fully computable, and converge with optimal speed to the given exact eigenvalue. They are valid without restricti...
متن کاملA Geometric Theory for Preconditioned Inverse Iteration Ii: Convergence Estimates
The topic of this paper is a convergence analysis of preconditioned inverse iteration (PINVIT). A sharp estimate for the eigenvalue approximations is derived; the eigenvector approximations are controlled by an upper bound for the residual vector. The analysis is mainly based on extremal properties of various quantities which define the geometry of PINVIT.
متن کاملConvergence analysis of Lanczos-type methods for the linear response eigenvalue problem
Two different Lanczos-type methods for the linear response eigenvalue problem are analyzed. The first one is a natural extension of the classical Lanczos method for the symmetric eigenvalue problem while the second one was recently proposed by Tsiper specially for the linear response eigenvalue problem. Our analysis leads to bounds on errors for eigenvalue and eigenvector approximations by the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 78 شماره
صفحات -
تاریخ انتشار 2009